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(54) Mobile location management in ATM networks 



(57) The tracking of mobile terminals served by 
base stations supported by respective switches formed 
into respective peer groups of switches in which the peer 
groups are then formed into a hierarchical logical net- 
work having a prescribed number of levels of scope 8, 
and in which individual ones of the switches sen/e as a 
home switch for respective ones of said wireless termi- 
nals is enhanced. Specifically, responsive to receiving 
a registration message sent by one of the wireless ter- 
minals, the receiving switch notifies the home switch as- 



sociated with the sending terminal The home switch, in 
turn, notes the current location of that terminal and 
sends a similar message to the switch sen/ing the zone 
in which the sending wireless terminal was last located. 
The latter switch, responsive to receipt of the message 
sets a pointer that points to (a) the current location of 
the sending wireless terminal if the switch is within the 
scope of the current location of the sending terminal or 
(b) the home switch if the switch is outside of the scope 
of the current location of the sending tenninal. 
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Description 

CROSS REFERENCE TO RELATED APPLICATIONS: 

This application claims the benefits of Provisional 
U. S. Patent Application of Serial No. 60/027,259 filed 
October 1, 1996. 

FIELD OF THE INVENTION: 

The invention relates to wireless Asynchronous 
Transport Mode (ATM) networks and more particularly 
relates to managing the location of a mobile terminal in 
a wireless ATM network. 

BACKGROUND OF THE INVENTION: 

A wireless network is typically divided into a plurality 
of zones covering a plurality of cells. Each zone is 
served by a Mobile Switching Center (MSG) and each 
cell within the region is served by a base station. A wire- 
less mobile station communicates with other stations 
(wireless or wired) via the base station covering the cell 
in which the station is located. When a mobile station 
leaves one zone and enters another zone, then it will 
begin to receive the identity of a base station within the 
other zone. At that point, the mobile station will note a 
change in the identity of the zone that It has been track- 
in g, and, therefore , co ncludes that it has e nt ered anolh- 
er zone. The mobile station announces its presence in 
the latter zone by °re-registering" with the latter base 
station. 

Managing the tracking of a mobile station as it 
'roams* from one zone to another zone is an important 
aspect of wireless networking. One such prior managing 
scheme uses a Home Location Register (HLR) specified 
by the so-called IS-41 standard to store the identity of 
the current (or last known) region covering the zone in 
which a wireless mobile is located. It also uses a so- 
called Visitor Location Register (VLR) at the region level 
to store the identity of the zone that the mobile is cur- 
rently located. If the wireless mobile moves from a first 
zone to a second zone, then the mobile station re-reg- 
isters with a base station in the second zone, as dis- 
cussed above. The latter base station then notifies Its 
associated MSG that the location for the mobile has 
changed. The MSG, In turn, updates the contents of the 
associated VLR to reflect the mobile's new bcation. If 
the mobile then moves to another zone within another 
region, then the tracking of the mobile proceeds similarly 
in the other region. However, in this instance, the VLR 
associated with the other region will note that the mobile 
represents a new tracking entry and, therefore, notifies 
the HLR associated with the mobile that the mobile is 
now In a region served by the latter VLR. That VLR also 
notifies the fornier VLR to cancel its tracking of the mo- 
bile. Thus, in this two-level hierarchical scheme the HLR 
tracks which VLR a mobile is in, and the VLR tracks 



which of its zones (and thus the MSG) is covering the 
mobile. (Note that the area covered by VLR is referred 
teas a "region".) 

Thus, if a telephone call is placed to a mobile from 
s a distant region, then the MSG at the distant region 
sends a query to the HLR to obtain the location of the 
called mobile The HLR, In turn, identifies the VLR now 
sewing the mobile based on the contents of the home 
register associated with the mobile The HLR then notl- 
10 fies the identified VLR via the associated network that 
a call is to be routed to the mobile. The identified VLR 
similarly notifies the MSG sen/ing the zone in which the 
mobile is located. That MSG then returns a so-called 
Temporary Local Dialing Number (TLDN) that is to be 
IS used as the mobile identification Number in the routing 
of the call. The VLR also uses the TLDN to Identify the 
mobile. The VLR then sends the TLDN to the HLR, 
which then forwards the TLDN to the MSG handling the 
call. 

The locating of the mobile thus Involves the sending 
of a signaling message from the HLR to the VLR, the 
re-sending of the signaling message from the latter VLR 
to the MSG currently tracking the mobile, a return sign- 
aling message from that MSG to its VLR, the re-sending 
of the return message from that VLR to the HLR, and 
the re-sending of the return message from the HLR to 
the local MSG handling the call. The latter MSG then 
routes the call to the distant MSG based on the TLDN 

assigned to the call , - 

An example of the mobile location procedure spec- 
ified by the IS-41 standard is illustrated in FIG. 1 A. Spe- 
cifically, in response to an incoming call directed to a 
particular mobile, either the switch that received the in- 
coming call from a calling party (originating switch) or 
the home switch associated with the called mobile 
sends a so-called Location Request (LOCREQ) mes- 
sage to the HLR supporting the called mobile . That 
HLR, in turn, sends a so-called Route Request (ROU- 
TEREQ) message to the VLR from which It received the 
last registration message for the called mobile. That 
VLR in turn sends the ROUTEREQ message to the 
MSG. The MSG, in response to receipt of the ROU- 
TEREQ message, assigns a TLDN (i.e.. Temporary Lo- 
cation Directory Number) to the called mobile and re- 
turns this value in its response. The routing of the con- 
nection through the network is then done using the as- 
signed TLDN identifying the far end MSG associated 
, with the called mobile. When a conventional call setup 
message reaches the far end MSG, then that MSG pag- 
es its associated base stations as a way of kx:ating the 
base station sen/ing the cell in which the called mobile 
is located. (Note that the VLRs and MSGs need not ex- 
change such messages if they are collocated with one 
another.) 

It may be appreciated that the foregoing locating 
scheme is complex and uses an appreciable amount of 
processing time to set up a call. 

Another proposed tracking scheme (referred to as 
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•flat tracking') uses one level of tracking when a mobile 
Is located within its "home" regionVnetwork and uses two 
levels when the mobile is located within another region/ 
network. Specifically, when a mobile is in its home re- 
gion, then it is tracked directly by the HLR. and when it 
is in another region, then the HLR is used to track the 
VLR of the other region. The latter VLR. in tum, tracks 
the location of the mobile. Also, for the latter case, the 
VLR assigns the TDLN, rather than the MSG. FIGs. 1 B 
and 2 respectively illustrate in a tagical manner the sig- 
naling that occurs for the one level and two level cases. 
For the one level case, HLR 5-1 tracks the locations of 
all mobiles assigned to the associated 'home' network. 
In that case, if a user at wireless mobile m2 places a call 
to a user associated with wireless mobile ml, then, re- 
sponsive to the call. MSG 5-3 sends a locate message 
to HLR 5-1, which has been tracking the mobiles that 
are within their home location served by HLR 5-1 . Since 
that applies to wireless mobile ml, then HLR 5-1 returns 
to MSG 5-3 a TLDN that is to be used in setting up the 
call to MSG 5-2. MSG 5-3. in turn, forwards a call set- 
up message containing, inter alia, the supplied TLDN 
and Mobile Identification Number (MIN) associated with 
wireless mobile ml to MSG 5-2. 

If, on the other hand, wireless nrobile ml "roams" to 
a remote region as shown in FIG 2, then its location is 
tracked in the manner discussed above, i.e., via VLR 
5-4, However, in the improved scheme of FIG. 2, if wire- 
less mobile m2 places a call to ml, then the TLDN is 
provided by VLR 5-4 (which covers the region in which 
wireless mobile ml is currently located) rather than MSG 
5-5 currently serving wireless mobile ml at the remote 
location. In addition. VLR 5-4 assigns a TLDN based on 
the MSG at which the mobile is currently located. For 
example, if the area code plus exchange code for MSG 
5-5 is. e.g.. 415-949, then VLR 5-4 assigns a TDLN of 
415-949-0000 and returns that number to HLR 5-2, 
where "0000° identifies a call to a mobile terminal. Thus, 
by combinihg the function of a one-level tracking 
scheme for mobiles located in their home regions, and 
the assigning of a TLDN by an HLR or VLR, rather than 
an MSG. the location and call set-up procedures for 
home mobiles only involves a one hop message ex- 
change instead of a three hop exchange, as would be 
the case iii an 18-41 network (FIG. 1A). 

Another proposed hierarchical location manage- 
ment scheme, wrtiich supposedly reduces tong-distance 
signaling for tracking mobiles and locatbn management 
is shown in FIG. 3. The node at the highest level is ar- 
bitrarily designated "earth", which is followed by a next 
tier of nodes representing respective countries. For ex- 
ample, the first node in the latter tier represents the U. 
S., which is followed by still another tier of nodes repre- 
senting states or regions within the identified country, e. 
g., node 1 representing Florida. The latter tier of nodes 
serve mobiles, m, and other endpoints. such as mobile 
data terminals. E. Thus, a node tracks the location of 
the mobiles that are bebw it in the hierarchy. The earth 



node tracks the locations of mobiles covered by the level 
of nodes just below it, i.e.. the country nodes. The latter 
nodes similarly track the locations of mobiles covered 
by their associated nodes positioned at a next tower lev- 

s el, e.g., the state nodes, and so on. If a wireless mobile 
m3. whose home node is node 1 , moves to node P-Q 
then the system, in response to the move (which move 
is announced as a result of wireless mobile re-reg- 
istering with node P-Q) sets up a chain of pointers as 

10 shown in FIG. 3 from the home node 1 to node P-Q. If 
another mobile or endpoint. e.g.. endpoint £„. then plac- 
es a call to wireless mobile m3, node P sends a call set- 
up message to node Y in the direction of the home node 
(node 1) associated with wireless mobile nrvj. Since 

IS node Y has a pointer/entry noting that node P-Q is the 
location of wireless mobile then the upward migra- 
tion of the message stops at node Y. which then sets up 
a connection to node P-Q. The chain of pointers thus 
obviates the need to perform tong distance signaling be- 

20 tween one end node, e.g., node P, and a home node, e. 
g. , rrade 1 , to establish a connection to a mobile that has 
moved from its home location to a remote kx:ation. 
Moreover, if wireless mobile m3 continues to move, for 
example, moves to node P, then the mobile tracking up- 

2S dates generated as a result of such moves propagate 
up to node Y only. In that instance, only node Y changes 
its pointer from node P-Q to node P for wireless mobile 
m3. 

It is apparent from the foregoing schemes that the 
30 . prior art strived to reduce the amount of time and cost 
expehded in tracking the location of a wireless mobile, 
e.g., a wireless data terminal, as well as the time arid 
cost expended in setting up a call to a wireless mobile. 

-s 

35 SUMMARY OF THE INVENTION: • 

The relevant art is advanced in accordance with our 
invention which forms a network of switches into respec- 
tive peer groups of switches each sending a plurality of 
40 base stations that communicate with wireless terminals 
within the respective cells of the base stations, in which 
the peer groups are then formed into a hierarchical log- 
ical network having a prescribed number of levels, and 
in which individual ones of the switches serving as a 
fs home switch for respective ones of said wireless termi- 
nals. Responsive to receiving from an associated base 
station a registration message originating from one of 
the wireless terminals, the receiving switch generates a 
message identifying the current location of the sending 
so wireless terminal and sends the message to the home 
switch associated with the sending wnreless terminal, as 
well as to the previous switch serving the zone in which 
the sending wireless terminal was last located. The 
home switch, in turn, sets a pointer that points to the 
ss current location of the sending wireless terminal. The 
previous switch, responsive to receipt of that identifying 
message also sets a pointer that points to (a) the current 
location of the sending wireless terminal if the previous 
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switch is within the scope of the current location of the 
sending terminal or (b) the home switch if the previous 
switch is outside of the scope of the current location of 
the sending terminal. 

These and other aspects of our invention will be- 
come apparent from the following detailed description 
and accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS: 

In the drawing; 

FIGs.lA, 1B, 2 and 3 illustrate mobile terminal 
tracking arrangements suggested by the prior art; 

FIG. 4 illustrates a network of switches arranged to 
implement a so-called Private Network-Network In- 
terface routing protocol; 

FIG. 5 illustrates the way in which a plurality of base 
stations are connected to a switch, such as an ATM 
switch; 

FIGs. 6, 7 and 8 illustrate a network of switches ar- 
ranged to implement the principles of one embodi- 
ment of our invention; 

FIGs. 9 and 10 illustrate a network of switches ar- 
ranged to implement the principles of another illus- 
trative embodiment of our invention; and 

FIGs. 11 -14, illustrate in flowchart form the various 
programs which Implement the principles of the in- 
vention a network of such switches. 

DETAILED DESCRIPTION : 

The following description is preceded by a brief 
oven/iew of the so-called Private Network-Network In- 
terface (PNNI) routing protocol. The claimed invention 
is then discussed in the context of a PNNI based hier- 
archical ATM network. Specifically, PNNI based ATM 
networks are arranged in hierarchical peer groups, e.g., 
groups 120, 125, 130, 135 and 140 as shown in Fig. 4. 
At the lowest level of the network, level (I = L) , ATM 
switches, e.g., switches 1 20- 1 , 1 20-2, 1 20-3, and 1 20-4, 
(represented by circles) are shown connected in arbi- 
trary topologies, in which a so-called Peer Group Leader 
(PGL) is arbitrarily appointed in each peer group (APGL 
is shown as a filled in circle, e.g., PGL 120-1, 125-1, 
130-1, 135-1, 140-1. etc.), where L is the number of a 
respective level in the hierarchy. The PGL node/switch 
represents the peer group at the next higher-level peer 
group, and is designated the Logical Group Node 
(LGN). For example, node 120-1 is assumed to be the 
PGL of peer group 1 20. In this role, node 120-1 performs 
the functions of an LGN as a member of peer group 1 20. 
Nodes (ATM switches) within a peer group exchange 



detailed PNNI Topology State Packets (PTSPs) relating 
to the topology and loading conditions of its associated 
peer group. A PGL, e.g., PGL 1 20-1 , summarizes topol- 
ogy and loading information received within its peer 
5 group, and as the LGN generates and sends PTSPs to 
members of the higher-level peer group. For example, 
node PGL 120-1 as LGN 110-2, summarizes loading 
and reachability information relating to peer group 1 20 
and sends the information to other LGNs of the associ- 
10 ated peer group. Each member of a higher-level peer 
group that receives such information then sends it to the 
members of its child peer group (downward flow). The 
exchange of topology and loading information consti- 
tutes the PNNI routing protocol, which is disclosed in 
« detail in the ATM forum standard entitled "Private Net- 
work-Network Interface vl.O (PNNI 10)" published by 
the ATM Forum Technical Committee, March 1996, as 
publication af-pnni-0055.00, which Is hereby Incorporat- 
ed by reference. 

Thus, each node in a PNNI based network receives 
complete topology/loading information concerning its 
lowest-level peer group, and also receives topology/ 
loading information concerning its ancestor peer 
groups. For example, node 120-2 receives and stores 
the topology information for peer groups 105, 110 and 
1 20. The node uses such information to determine the 
routing for a received call. 

As a result of the sending of the PTSPs, reachability 
information is thus propagated among noHes tn Inrilfiata 
where the various endpoints, e.g., wireless mobiles/ter- 
minals, are located. Endpoint addressing is based on a 
format called Network Service Access Point (NSAP) ad- 
dressing, which is disclosed in the ATM forum standard 
entitled "ATM User-Network Interface (UNI) Signaling 
Specification version 4.0°, published by the ATM Forum 
Technical Committee, March 1996, as publicatbn ATM 
Forum/95-1 434R9, whch is hereby incorporated by ref- 
erence. The three forms of NSAP addressing support 
hierarchical addressing. The prefix of an NSAP address 
kJentifies the peer group in which the endpoint is locat- 
ed. Nodes/switches within a peer group thus accumu- 
late accurate reachability information for the endpoints 
within the associated peer group, in which the informa- 
tion identifies the switch at which each endpoint is locat- 
ed. However, other peer groups may access a summary 
of such reachability information. For example, the data 
in the topology databases of the switches in peer group 
140 (FIG. 4) indicate that the endpoints having address 
prefixes associated with "peer group 105-1° (i.e., the 
node/switches below 105-1) may be reached through 
peer group 105-1. PTSPs carrying updates to the 
"reachability° data also propagate up and down the hi- 
erarchy, as mentioned briefly earlier for the PTSPs car- 
rying the topology and loading information. 'Reachabil- 
ity" infomnation provided by a node is associated with a 
scope value identifying a level in the PNNI hierarchy for 
the such information. Moreover, the scope value is the 
highest level at which the scope level may be advertised 



25 



30 



3S 



40 



45 



SO 



4 



7 



EP 0 835 034 A2 



8 



or summarized, as disclosed in the aforementioned ATM 
Forum publication al-pnni-0055.000. 

Mobile endpoints, e.g.. a mobile data terminal, may 
be supported in the PNNI hierarctiical architecture in the 
following manner Specifically, the mobiles within (locat- 
ed at) base stations are assumed to be organized similar 
to the way they are organized in cellular networks as 
shown in FIG. 5, which illustrates a plurality of base sta- 
tions 121-i connected to a switch, e.g., switch 120-2 
(which is also shown in FIG. 4). Zone-change registra- 
tions are used to limit air interface registration traffic, 
where a °zone' comprises all of the base statbns under 
a single switch. When a switch receives a call setup 
message, the switch pages all of its base stations to lo- 
cate the base station that is serving the called mobile/ 
endpoint. (Note that general configurations which allow 
a base station to be connected to multiple switches, and/ 
or with different definitions of zones, are possible.) The 
network configuration shown in Fig. 5 corresponds to 
the architecture of Fig. 4 at the lowest level (L level) and 
particularly points out that a number of the ATM switches 
may be connected to a set of base stations offering wire- 
less access to mobile endpoints. 

Specifically, when a mobile "powers up" (or powers 
down) or changes locations, conventional mobile track- 
ing procedures set so-called "fonwarding* pointers at the 
home location and old location (i.e., previous location in 
the case where a mobile endpoint roams from one loca- 
tion to another ('moves')), as shown in FIG. 11. Such 
procedures also send limited reachability updates (with 
a scope S) to other switches in accordance with the PN- 
NI routing protocol. The call forwarding pointers are set 
so that a call originating at a switch located outside of 
the associated scope S as well as a call originating at a 
switch within the associated scope 8 prior to the com- 
pletion of the reachability information update (resulting 
from a move) may still be routed properly to the mobile 
endpoint at its current location. 

If a "power up" registration is received from a mobile 
via a base station, then the ATM switch serving that base 
station and thus receiving the registration therefrom 
sends a message to the home switch for that mobile (as 
is seen in FIG. 11). /Vs the mobile moves, a fonwarding 
pointer pointing to the previous location is updated so 
that calls that arrive at the previous location may be rout- 
ed to the new location. If the old/previous location is out- 
side the scope S of the new location, then the forwarding 
pointer at the home switch is updated to point to the new 
location ("neighbortiood"). For example, assume that 
mobile endpoint 63 (shown as a dotted rectangle), FIG. 
6, is currently being served by a base station connected 
to switch 1 30-2 that serves as the home switch for mo- 
bile 63. If mobile 63 moves to a base station under the 
same switch, then that switch does not send registration 
update data to the associated network. If mobile 63 
moves (roams) to a base statbn served by, e.g., switch 
1 30-3, then that switch sends a registration message to 
swHch 130-2 (as shown in FIG. 6 by the letter R). As a 



further example, if mobile 63 then moves to switch 
140-4, then switch 140-4 sends a registration message 
to the home switch 1 30-2 and to the old/previous switch 
location 130-3 so that forwarding pointers pointing to 

s switch 1 40-4 may be set at those switches (as is seen 
in FIG. 1 1 ). Note that the fonwarding pointer at switch 
1 30-3 may be deleted after the updated reachability in- 
formation has reached all of the intended nodes. In an 
illustrative embodiment of the invention, that pointer 

10 may be deleted automatically after a particular amount 
of time has elapsed following the setting of the pointer 
at switch 130-3. 

Following the setting of the forwarding pointers, to- 
pology information characterizing significant changes In 

IS the PNNI routing protocol may be distributed to generate 
reachability updates. The scope of the distributions is 
used to set the stopping point tor the propagation of the 
reachability information as mentioned at>ove. If a mobile 
"powers up" at a node within the associated scope S of 

20 its home node, then the reachability updates propagate 
only up to a particular level (as described in FIG. 12), 
beyond which the reachability data does not change. 
For example, if 8 = 2 and mobile 61 (whose home switch 
is switch 120-1), as shown in FIG. 6, powers up within 

25 a cell served by switch 1 20-2, then the reachability up- 
dates only propagate to nodes in the associated peer 
group 120. Note that, even though S = 2, logical switch 
110-2 (FIG. 4) does not send a PTSP to logical switch 
110-1 (FIG. 4), since there is no change in the reacha- 

30 bility data stored in switch 110-2 relating to rmbile 61 . 
If a mobile powers up at a node outside of the scope S 
of its home switch, then reachability updates propagate 
up to some level S . For example, if mobile 61 powers 
up at a base station sen/ed by switcfi/node 125-2, FIG 

35 6, then reachability updates identifying mobile 61 ai^e 
distributed to each switch in the peer group served by 
logical switch 110-1. The PGL (switch 125-1 serving as 
the PGL) then sends PTSPs carrying the summarized 
reachability updates to LGN 110-2. The PTSPs then 

40 propagate downwards from LGN 110-2 to its child peer 
groups. As a mobile moves, and the previous/old loca- 
tion is within the region defined by the scope S of the 
new location of the mobile, then reachability updates are 
sent up to some level K beyond which there is no need 

45 to change such reachability data (see FIG. 12). If not, 
then the reachability data propagates up to level S from 
the new locatton of the mobile. In addition, a reachability 
update procedure is initiated by the previous switch to 
notify all of the nodes within the same region S as the 

so previous switch that the mobile is now reachable 
through its home switch. 

In the foregoing example, it is apparent that a 
ewitch/node which receives a registratk>n request/mes- 
sage from a mobile endpoint that is roaming cannot de- 

ss termine the identity of the last previous switch that 
served the nnobile. We deal with this problem by arrang- 
ing a mobile so that, in accord with an aspect of the in- 
vention, it includes the identity of the previous switch in 
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the zone-change registration message that It sends to 
the base station that Is serving the 7one in which the 
mobile is currently located. For example, in the above 
example, whenever an end point, e.g., mobile 63, 
nnoves from the zone served by switch 1 30-2 to the zone s 
served by switch 130-3, mobile 63 includes the identity 
of switch 1 30-2 in the registration message that It sends 
to the base station served by switch 1 30-3. 

(It Is noted that mobility related signaling messages, 
such as a registration message, may be sent from one io 
switch to another switch in accordance with the following 
procedures: (a) a new signaling message that Is recog- 
nized by all switches may be readily defined such that 
a switch that receives such a message simply forwards 
It to the destination node; (b) using a Switched Virtual is 
Circuit (SVC) path between the network switches for the 
purpose of exchanging signaling messages; and (c) us- 
ing connectionless packet service, for example, the In- 
ternet Protocol (IP) or so-called connectionless ATM 
message service, to send signaling messages.) 20 

We have recognized that if the identity of the previ- 
ous switch is its ATM address, then the new switch, e. 
g., switch 130-3; needs to set up a Switched Virtual Cir- 
cuit (SVC) to the previous switch, e.g., switch 1 30-2, to 
send the registration data to the previous switch. It can 2S 
be appreciated that the procedure for setting up a SVC 
is somewhat slow, since it incurs a delay. We deal with 
this problem, in accord with an aspect of the invention, 

by using switch IP (Internet Protocol) addresses rather 

than ATM addresses. An ATM switch thus supplies its 30 
IP address to a mobile. If the mobile thereafter changes 
zones, then the mobile supplies the IP address of the 
previous ATM switch to the ATM switch serving the zone 
in which the mobile is currently located. (Similarly, the 
latter switch supplies its IP address to the mobile.) Ac- 
cordingly, the new switch may then send the registration 
data as an IP packet which is routed as a datagram to 
the previous switch. (The standard protocol for sending 
an IP packet over ATM facilities is disclosed in the IETF 
RFC 1577 entitled ■Classical IP and ARP over ATM", 
November, 1 996 by M. Lauback, which is hereby incor- 
porated by reference. Note that a copy of the latter ref- 
erence Is published on the World Wide Web.) 

Note that if a SVC needs to be established prior to 
the sending of an IP packet, then it nrtay be simpler to 
store the ATM addresses of system switches In a re- 
spective mobile and arrange the mobile to send the ATM 
addresses as parameters in the zone-change registra- 
tion data. This may avoid so-called address resolution 
delay. If, on the other hand, Provisioned Virtual Circuits 
(PVCs) are set up a priori from switches to IP routers, 
and between IP routers (e.g., routers 141, 142 and 142) 
as shovwn in FIG. 7, then the delivery of registration data 
containing IP addresses via the router network will be 
faster than via a conventional virtual circuit using ATM 
addresses. For clarity, routers 141 through 143 (R)are 
shown in FIG. 7 outside of their respective peer groups. 
We refer to this type of network, in which IP routers are 



interconnected with PVCs, as an IP overlay network, 
and use it for the sending/receiving of location manage- 
ment messages. Note that in the network of FIG. 7 a 
PVC may also be used to send a message from a 'new' 
switch directly to the previous switch. A small number 
of PVCs may be needed at a switch for this purpose, 
since there are only a few switches that have base sta- 
tions adjacent to the base statk)ns of a particular switch . 

It may be appreciated from the foregoing, that in our 
mobile PNNI approach an explicit mobile location pro- 
cedure is not invoked prior to "setting up" a connection. 
A connection is thus set up somewhat "on the fly" by 
each switch in the network "believing in" the accuracy 
of the reachability data stored in an associated memory 
(not shown). The way in which an incoming connection 
to a mobile is routed in our mobile PNNI scheme is 
shown in Fig. 6. The path/route taken to the mobile de- 
pends on the respective kx^atlcns of the calling, home 
location and current/visiting of the called mobile. If the 
calling party is in the "neighborhood" of the called mobile 
or the called mobile is in Its home neighborhood, then 
the call is routed directly to the latter mobile. (The term 
'neighborhood" includes all of the switches within scope 
S of the called terminal/mobile terminal) Otherwise, the 
call is first routed to the home switch, since the ATM. 
switches outside the neighborhood of the mobile have 
so-called "default reachability" information. Thus, the 
home switch forwards the call to the current location of 
-the mobile (as shown in FIG. 13). If the mobile has- 
moved recently, the selected path/route may also de- 
pend on whether (a) the call arrives after reachability 
updates for the called mobile have propagated through 
the network and forwarding pointers have been set ac- 
cordingly, or (b) the call arrives prior to the completion 
of the propagation of the reachability update and/or the 
setting of forwarding pointers. 

Consider, for example, that mobile 61 , FIG. 8, sends 
a call setup message to mobile 62 currently located in 
the zone served by switch 130-3. The call setup mes- 
sage is transported through peer groups 110-1 and 
1 1 0-2 (FIG . 4) and to the peer group 1 30, namely switch 
130-3, under logical node 105-2. The message is trans- 
ported in this way since reachability information stored 
for each of the switches/nodes in the peer group under 
logical node 105-1 indicates that mobile 62 is in its home 
peer group. When the call setup message arrives at the 
peer group under logical node 105-2 , it is then routed 
to switch 130-3, since all of the switches in peer group 
130 have stored the correct reachability information. 

Now assume that mobile 62 moves from the zone 
served by switch 140-6 to the zone sen/ed by switch 
1 30-3. If the call setup message arrives at switch 1 30-2 
before that switch receives the updated reachability in- 
formation Identifying the latter move involving mobile 
endpoint 62, then switch 130-2, based on its stored 
reachability information currently indicating that mobile 
62 may be reached at peer group 140, may choose to 
send the call set-up message via switch 130-1, peer 
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group 1 35 and peer group 1 40 as the shortest path to 
reach peer group 1 40. However, the chosen route would 
actually turn out to be inetficient and would not be the 
shortest path, as is shown in FIG. 8 by the solid arrows. 

Continuing with the above example, assume that 
the scope (S) has a value of 3 and a mobile endpoint 
(not shown) currently served by switch 1 35-3 transmits 
a call-setup request that involves mobile 62, FIG 8. 
Since S = 3, then the switches in group 135 will not re- 
ceive the update data concerning mobile 62 when it 
moves from switch 140-6 to switch 130-3. Disadvanta- 
geously, the connection resulting from the call-setup re- 
quest will be inefficiently routed to the home switch and 
then to the new switch location (i.e., from switch 1 35-3 
to switch 1 40-6, back to switch 1 35-3 and then to switch 
130-3). 

The foregoing examples Illustrate that a call setup 
request for a nrK>bile may result in a circuitous path being 
established if the request arrives at a switch between 
the time a mobile has moved and the lime that the re- 
sulting reachability update is received at a switch, or if 
the request is generated in a switch that is outside the 
scope S of the called party. Also note that if the called 
mobile is within the scope S of its home switch or the 
switch serving the calling party, then the inventive loca- 
tion management scheme routes the call over the short- 
est possible connection. 

When a switch receives a call request message for 
a mobile before it receives reachability data for the mo- 
bile, a switch, e g , switch 140-6, may use (as is done 
in the prior art) a dummy indicator, such as address 
1 30-3.0 (where the "0" extension identifies a "mobile us- 
er"), in the called party number field of the call request 
message. This feature allows switch 1 35-3 to forward 
the connection to switch 1 30-3. Upon receiving the set- 
up message, switch 1 30-3 associates the dummy ad- 
dress 130-3.0 number in the call setup message with a 
particular mobile. Switch 130-3 then looks for a mobile 
identifier parameter in the setup message wrtiich also 
contains the address of the called mobile 62. The dum- 
my indicator/address is similar to the TLDN used in cel- 
lular networks, and the mobile identifier is the MIN (tel- 
ephone number) used in cellular networks. 

The establishment of an inefficient route as a result 
of a race between a call-setup message and pertinent 
reachability data discussed above may be dealt with if 
a switch receiving the call-setup message can deter- 
mine the sequence of switches supporting the connec- 
tion to the called mobile. Note that in the PNNI standard, 
a switch that receives a call setup request in a peer 
group determines the hierarchical route of the connec- 
tion using the topology and loading data collected via 
the PNNI routing protocol for that peer group, as dis- 
cussed above. That is, a PNNI signaling set-up mes- 
sage uses a parameter called DTL (Designated Transit 
List) to carry hierarchical source routes as diseased in 
the aforementioned 'af-pnni-0055.000* interlace speci- 
ficatbn. A DTL, nmre specifically, identifies the switches 



forming a complete path/connection across a peer 
group. In accordance with the PNNI standards specifi- 
cation, the switch identifiers are removed from the DTLs 
after the connection has been set up across each peer 

s group. Whereas, in accordance with an aspect of the 
invention, the switches allow the DTL to "grow" such that 
when a connection is completed, each segment of the 
connection has been recorded in the associated DTL, 
which is available to the terminating switch, e.g., switch 

10 1 30-3. The terminating switch may then forward the DTL 
information to the originating switch (e g., switch 120-2) 
in the reverse signaling message. Thus, either end of 
the connection may initiate the following route optimiza- 
tion scheme. 

IS The inventive route optimization arrangement is 
performed in two steps. The first step identities a so- 
called "switchover node/switch* that may be used to 
switch the connection from an established path to an 
optimized path. A new path segment is then established 

20 from the route optimizalion-initialing switch to the 
switchover node. So-called 'Tail' signals are used in the 
second step to switch the call data from the old path to 
the new path while preserving the cell sequence. 

The selection of a switchover node is done by ex- 

2S aminirig the DTL recorded for the connection. Based bn 
the relative position of the calling part/s switch, and the 
home and visiting locations of the called mobile, one end 
of the connection identifies the switchover node. In 
some cases, such optimization may not be required. In 

30 other cases, a connection may be optimized, in whk:h 
the optimization starts at one end of the established path 
and in which the other end of the connectkxi identifies 
the switchover node. In the above example, the DTL 
would identify switches 120-2, 120-3, 125-2, 130-2, 

3S 1 30-1 , 1 35-2, 1 40-6, 1 35-3, and 1 30-3, as shown in FIG. 
8. In the instant case, switch 130-3 is the terminatihg 
switch and becomes the route optimization-initiating 
switch. Switch 130-1 Is the switchover node. Fig. 8 illus- 
trates (with a dark arrow) that a new segment is estab- 

40 lished between these two switches. 

The second step redirects the sending of user data 
from the path that is being replaced ('previous/old') path 
to the new 'optimized" path. As mentbned above, this 
is done using a so-called "Tail" signal to maintain the 

45 sequence of the cells that are being delivered to the 
called mobile. ( Tail signals for improving routes for con- 
nections involved in a so-called wireless "hand-off" is 
disclosed in anumberof different prior publications, see, 
for example, the article titled "Mobility and Connection 

so Management in a Wireless ATM LAN" by K Y. Eng. M. 
Karol, and M. Veeraraghavan, published in the IEEE 
Journal on Selected Areas in Communications; or the 
article titled "Efficient Routing of Information Between 
Interconnected Cellular Mobile Switching Centers', By 

ss K. S. Meier-Hellstern and G. P. Pollini and published in 
the IEEE/ACM Transactions on Networliing, Vol. 3. No. 
6, pp. 765-774. December 1 995. which is hereby incor- 
porated by reference. The switchover node (in the ex- 
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ample involving switch 130-1) correlates the new and 
old paths, and sends a Tail signal to the route optimiza- 
tion-initiating switch (switch 130-3 in the illustrative ex- 
ample) via the previous/old path indicating cells for mo- 
bile 62 will no longer be sent via the previous path. 
Switch 1 30-3 responsive to the notification sends a Tail 
signal to the switchover node. After the Tail signals have 
been sent, then the route optimization-initiating node (e. 
g., switch 130-1) and the switchover node (e.g., switch 
1 30-3) start sending newly-received cells via the new 
path. Since the previous/old path is typically longer than 
the optimized path, then cells sent via the new path may 
arrive before cells that are still being sent via the previ- 
ous/old path. Therefore, the route optimization-initiating 
node and the switchover node need to buffer cells re- 
ceived via the new path until the Tail signal is received. 
All of the so-called transit nodes in the previous/old path 
may then release the connection in the appropriate di- 
rection upon receipt of the corresponding Tail signal. 
Route optimization is thus achieved while maintaining 
cell sequence, in accordance with an aspect of the in- 
vention. 

In an alternative scheme, one which we call the Lo- 
cation Register (LR) scheme, an improved version of the 
location management aspects of the aforementioned 
IS-41 standard is used to track mobile users in a PNNI 
based ATM network, in which LRs (which are actually 
databases) are placed within the peer group structure 
of such an ATM network. Moreover, we use an innproved 
combination of the aforementioned hierarchical scheme 
and flat scheme. Specifically, the LRs track the location 
of mobile terminals, and respond to location queries that 
may be generated prior to the setting up of a connection. 
Thus, unlike the prior art PNNI scheme, our LR scheme 
uses an explicit mobile location phase prior to connec- 
tion setup. 

More particularly, our scheme uses a hierarchy of 
location registers, in which, in accordance with an as- 
pect of the invention, the hierarchy (or "tree") is limited 
to S levels, beyond which the inventive scheme resorts 
to the above-described flat scheme approach of updat- 
ing/consulting a home location register to locate a mo- 
bile. It also uses a feature of tunneling* a mobile's per- 
manent address in a call setup message, as is done in 
the flat scheme. Advantageously, our hybrid scheme al- 
lows a network provider to implement either one of the 
two schemes or some in-between scheme by selecting 
a value for S that meets certain criteria, e.g., communi- 
cation costs. Thus, by limiting the hierarchical tree to 
some level 8, communication as well as computation 
costs are minimized. 

FIG. 9 shows the hierarchically-organized location 
registers, in which a switch is represented by a circle 
and a location register (LR) is represented by a square. 
It is seen that the location registers are associated with 
only level L and up to some level S. Assume that each 
peer group has one location register. (It is noted that this 
assumptbn may be relaxed and multiple location regis- 



ters may be located in each peer group. This is effec- 
tively equivalent to creating a sublayer under the lowest 
layer of switches, and applying the same concept of al- 
locating one LR per peer group of this new sublayer.) 
5 Specifically, location register (LR) 50-1 tracks the 
mobiles served by the switches within peer group 1 20 
(i.e., the mobiles located in the zones respectively 
served by the base stations (BS) connected to switches 
forming peer group 120). Similarly, location register 50-2 
10 tracks the mobiles located in the zones respectively 
served by the base stations (BS) connected to switches 
forming peer group 1 25. (Note that a home location reg- 
ister is assigned to a mobile terminal based on the per- 
manent address associated with the mobile.) The hier- 
archy of k«ation registers facilitates localizing mobile 
tracking. However, if the hierarchy is carried to the top- 
most level (I = 1 ) as in the hierarchical scheme disclosed 
in the article titled "A fully Distributed Location Registra- 
tion Strategy for Universal Communication Systems", by 
J. Z. Wang, published IEEE Journal on Selected Areas 
in Communications, vol. 11, August, 1993, pp. 850-860, 
which is hereby incorporated by reference, then the at- 
tendant search costs' could be high. That is, it is more 
expensive to stop and process so-called REGNOT 
(Registration Notification) or LOCREQ (Location Re- 
quest) messages at each LR in the hierarchy, than to 
send one such request and route it using a particular 
transport mechanism, such as the Internet Protocol (IP), 
in wh i ch a rout o ronly e xam i n e s th e pack e t h e ader rath- 
30 er than the whole packet. We, therefore, limit system 
hierarchy to level S and resort to the flat scheme ap- 
proach of updating and/or querying the home LR of the 
mobile. Also, only the home LR tracks the S level LR for 
each mobile, and only receives location queries when 
35 none of the LRs up to level S of the calling mobile's 
switch can respond to the location query. 

when a mobile end point "powers up", the switch 
connected to the base station serving that mobile re- 
ceives a power-on registration message. The switch, in 
40 turn, sends a REGNOT (Registration Notification mes- 
sage) to its associated location register at level L. That 
LR register, in turn, generates and sends a REGNOT to 
the "ancestot" kxsation registers upstream to an LR at 
level S (or the apex of the hierarchy), as described in 
4S FIG. 14. If theswitch receivingthe power-on registration 
("visiting switch") Is not the home switch, then the LR at 
level S sends a REGfMOT identifying the current location 
of the mobile to the home LR associated with the mobile. 
For example, in FIG. 9 assume that a mobile 71 "powers 
so up" while in a zone of a base station 70 connected to 
switch 135-3. This causes REGNOT messages to be 
sent from switch 1 35-3 to LR 60-2, and from LR 60-2 to 
LR 60 at level S. LR 60 stores the message in associ- 
ated memory and notifies the home LR 50-1 of the cur- 
55 rent location of the mobile. The home LRs of all mobiles 
visiting at switches other than their home switch track 
the S level LR of the mobile in its current location. 
For zone-change registrations, which are generat- 
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ed when a mobile moves from a base station connected 
to one switch to a base station connected to another 
switch, the hierarchy of location registers is exploited to 
limit the propagation of registration infomnation for such 
movements. On receiving a registration message, the 
switch thereat sends a REGNOT message to its asso- 
ciated level LR. That LR, in tum, forwards the REGNOT 
message upwards up to the LR which is a common an- 
cestor of the LR associated with the previous switch and 
the LR associated with the current switch, or up to level 
S. whichever is lower in the hierarchy (higher in numer- 
ical value). The current switch sends a message identi- 
fying the nrtobile's zone change to the previous switch. 
The previous switch then generates a REGCANC (Reg- 
istration Cancellation) message and sends the mes- 
sage to Its associated level LR. The message propa- 
gates upwards, canceling the outdated information in 
the LRs. If the S* level LR tracking the mobile changes 
due to the mobile changing locations, then the mobile's 
home LR is so notified, as is also decried in FIG. 1 4. 

For example, if the mobile 74, FIG. 9, moves from 
a zone served by base station (BS) 75 to a zone served 
by a base station (not shown) connected to switch 
120-3, then only LR 50-1 needs to be notified of the 
change. If, on the other hand, the mobile rrraves from 
switch 1 20-2 to a switch 1 25-2, then switch 1 25-2 sends 
REGNJOTs to LR 50-2 which, in turn, sends a REGNOT 
to LR 50, since LR 50 is common to the previous and 
new switches. Also, since the LR at level (50) did not 
change, a REGNOT is not sent to the mobile's home 
LR. However, switch 125-2 sends a cancellation mes- 
sage to switch 1 20-2, which in tum generates and sends 
a REGCANC to switch 50-1 . Also, if the mobile moves 
from switch 120-2 to switch 130-2, then a REGNOT 
message propagates from switch 1 30-2 to LR 60-1 , and 
then to LR 60. Since the level LR tracking the mobile 
changes, then LR 60 notifies the home LR 50-1. In ad- 
dition, switch 130-2 generates and sends a REGCANC 
message to switch 125-2, which then passes that mes- 
sage upwards to LR 50-2, and then to LR 50. 

Note that a poweroff registration is handled simi- 
larly, in which an LR up to level S is informed that power 
has been turned off at a mobile. If the mobile was not in 
its home zone at that time, but was visiting another zone, 
then its home LR is also notified of the power-off condi- 
tion. 

To locate a mobile prior to the sending of a call setup 
message, a chain of location registers is traced, where 
the length of the chain depends on the location of the 
calling party and the current location of the called mo- 
bile. The called party's switch initiates the location 
search by checking to see if the called mobile is located 
at a base station in its domain (zone). If so, it completes 
the call without generating a LOCREQ (Location Re- 
quest message). 

If the called mobile is not located at a base station 
within its domain, the called party's switch generates 
and sends a LOCREQ to its associated LR. Such re- 



quests are fonx/arded upwards in the hierarchy of LRs if 
information is not available at the LR that receives a LO- 
CREQ from the switch. If an LR at some level k has such 
information (i.e., a pointer to a child LR) regarding the 

s kx:ation of the mobile, then it sends a LOCREQ down- 
wards toward the called mobile's current location. The 
location query is then resolved by the level L location 
register associated with the switch covering the zone in 
which the called mobile is currently located The latter 

10 switch generates and sends a response directly to the 
calling party's switch. 

However, if the LRs, from the level L LR of the call- 
ing parly's switch to the S level LR do not have informa- 
tion regarding the location of the called mobile, as 

15 shown in FIG. 1 0. then the S level LR sends a LOCREQ 
to the home LR of the called mobile. Since this home 
LR tracks the 8 level LR of its associated mobiles, it for- 
wards the LOCREQ to the S level LR tracking the mobile 
in its current location. The latter LR then generates and 

20 sends a LOCREQ downward in the hierarchy according 
to the information it has about the called mobile. The 
LOCREQ should reach the level L LR of the called mo- 
bile's switch. A response is then sent directly from the 
latter LR to the calling party's switch as shown in FIG. 

2S 10. 

The level L LR associated with the called mobile's 
switch responds to the LOCREQ with a dummy Tempo- 
rary Directory Local Number (TLDN) using the informa- 
tion provided by the called mobile's switch, as suggest- 
ed ed in the flat location scheme described above. The lat- 
ter level L LR then sends a response to the location que- 
ry directly to the calling party's switch. The calling party's 
switch, in turn, initiates a call setup using the TLDN con- 
tained in the response that It received from the level L 
35 location register. The latter switch also includes the MIN 
(Mobile Identification Number) associated' with the 
called mobile as a parameter in the setup message. The 
setting up of the call then proceeds using PNNI signal- 
ing, which determines the route of the ensuing connec- 
40 tion based on the assigned TLDN. When the setup mes- 
sage reaches the called rnobile's switch, then that 
switch (a) generates a page using the Ml N of the mobile, 
(b) locates the base station sen/ing the mobile and (c) 
completes call setup. 
45 For example, assume that three different endpoints, 
77. 76 and 73. originate respective calls to mobile 71 
(see Fig. 9). In a first example, when switch 135-2 gen- 
erates and sends a LOCREQ for mobile 71 to its location 
register 60-2, register 60-2 responds since the called 
50 mobile 71 is k>cated within the region served by register 
60-2. In a second example, switch 1 30-2 sends a LO- 
CREQ (in response to a call setup request from endpoint 
76 to mobile 71) to its location register 60-1. Since lo- 
cation register 60-1 does not have a pointer to rrxibile 
ss 71 , then register 60-1 simply generates and sends a LO- 
CREQ to the next higher-level location register 60, 
which has a pointer indicating that LR 60-2 is tracking 
mobile 71 . Hence LR 60 sends a LOCREQ to location 
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register 60-2. Since register 60-2 Is the level LR for the 
called mobile, it responds with a TLDN indicating that 
the nnobile is located at switch 1 35-3. This response is 
sent directly to switch 130-2 (instead of retracing the 
pointers backwards), thereby altowing switch 130-2 to s 
send a call setup request to the called mobile's switch. 

In the example involving the sending of a call setup 2. 
request from endpoint 73 to mobile endpoint 71 , the en- 
suing LOCREQ sent by switch 1 25-2 traverses the chain 
of location registers 50-2 and 50. Since neither of these io 3. 
location registers have information identifying the loca- 
tion of the called mobile, then, in that case, location reg- 
ister 50 sends a LOCREQ to the called mobile's asso- 
ciated home location register 50-1 . The latter location 
register then forwards the LOCREQ to location register is 
60, since each home locatbn register tracks the level S 
location registers of mobiles associated with that home 
location. LOCREQ messages are then forwarded down- 
wards in the hierarchy, from location register 60 to loca- 4. 
tion register 60-2, which returns the TLDN for the mo- so 
bile. 

The foregoing is merely illustrative of the principles 
oi the invention. Those skilled in the art will be able to 
devise numerous arrangements, which, although not 
explicitly shown or described herein, nevertheless em- 2S 
body those principles that are within the spirit and scope 
of the invention. 



at said switch previously serving said one of 
said wireless terminals, responsive to receipt 
of said message, setting a pointer pointing to 
the current location of said one of said wireless 
terminals. 



The network of claim 1 
form a PNNI network. 



wherein said peer groups 



The network of claim 1 wherein if said one of said 
wireless terminals is not within scope S of said pre- 
vious switch, then said previous switch responsive 
to receipt of said message updates an associated 
reachability database to indicate that said one of 
said wireless terminals may be reached via a home 
switch associated with said one of said wireless ter- 
minals. 

The network of claim 3 wherein said previous switch 
sends the reachability update information to each 
of the switches that are within scope S of said pre- 
vious switch, in which each switch receiving the up- 
date information then updates its own reachability 
database to indicate that said one of said wireless 
termirials may be reached via the home switch as- 
sociated with said one of said wireless terminals. 

The network of claim 3 further comprising 

in said met switch, responsive to said home 



Claims 30 

1. A network comprising a plurality of switches, said 
switches being formed into respective peer groups, 
said peer groups being formed into a hierarchical 
logical network of L levels, where L > 1 , each of said 35 
switches being associated with a plurality of base 
stations each operative for communicating with 
wireless terminals located in respective communi- 
cations cells, individual ones of said switches sen/- 
ing as a home switch for respective ones of said 40 
wireless terminals, said network further comprising 

at one of said switches, responsive to receiving 
from an associated base station a registration 
message originating from one of said wireless 45 
temninals, generating a message containing in- 
fomiation relating to the current location of said 
one of said wireless terminals and sending the 
message to the other switches that are within 
S levels of said one of said switches and to a so 
switch previously sen/ing said one of said wire- 
less terminals, 

at each of said other switches, responsive to 
receipt of said message, updating an associal- ss 
ed reachability database to indicate the current 
location of said one of said wireless teirminals, 
and 



switch being outside of the scope of said one switch, 
sending said mesisage to the home switch. 

6. The network of claim 5 further comprising 

in the home switch, responsive to receipt of 
said message, updating a forwarding pointer so that 
the f onwarding pointer points to a neighborhood in 
which said one terminal is located, in which said 
neighborhood includes all of the switches within 
scope S of sakJ one wireless terminal. 

7. The network of claim 6 wherein said previous switch 
has an identity that is an Internet Protocol address. 

8. The network of claim 1 further comprising 

at said one wireless terminal, responsive to 
generating said registratton message, including an 
identity associated with said prevksus switch in said 
registration message and then sending the registra- 
tion message over the air to a base station serving 
a zone in which said one wireless terminal is cur- 
rently located. 

9. The network of claim 1 further comprising 

at said one switch, generating a message 
containing an identity of said one switch and send- 
ing the latter message to said one wireless terminal. 

10. The network of claim 9 wherein the identity of said 
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one switch is an Internet Protocol address. 

11. A network comprising a plurality of switches, said 
switches being formed into respective peer groups, 
said peer groups being formed into a hierarchical s 
logical network of L levels, where L > 1 , each of said 
switches being associated with a plurality of base 
stations each operative for communicating with 
wireless terminals located in respective communi- 
cations cells, individual ones of said switches sen/- io 
ing as a home switch for respective ones of said 
wireless terminals, said network further comprising 

at one of said switches, responsive to receiving 
from an associated base station a registration is 
message originating from one of said wireless 
teiminals, generating a message containing in- 
formation relating to the current location of said 
one of said wireless terminals and sending the 
message to the other switches that are within 20 
S levels of said one of one of said switches and 
to a switch previously sen/ing said one of said 
wireless terminals, 

at each said other switches, responsive to re- 2s 
ceipt of said message, updating an associated 
reachability database to indicate the current lo- 
cation, of said one of said wireless terminals, 
and 

30 

at said switch previously serving said one of 
said wireless terminals, responsive to receipt 
of said message, setting a pointer pointing to 
the current location of said one of said wireless 
terminals and updating an associated reacha- 3S 
bility database to indicate that said one of said 
wireless terminals may be reached via the 
home switch associated with said one of said 
wireless terminals if said previous switch is out- 
side of the scope S of said one of said switches. 40 

12. A wireless network comprising 

a plurality of switches formed into respective 
peer groups, each of said switches being asso- 4S 
elated with a plurality of base stations each op- 
erative for communicating with wireless termi- 
nals located in a respective communications 
zone, individual ones of said switches serving 
as a home switch for respective ones of said so 
wireless terminals, and 

a plurality of location registers formed into S 
levels of location registers such that each of the 
location registers forming a first level of location ss 
registers is associated with a respective one of 
said peer groups of switches and such that 
each location register in a succeeding level of 



location registers is associated hierarchically 
with a group of beat ion registers in a preceding 
level of location registers, where S ^ 1 . 

wherein each of said first level of location reg- 
isters is operative for tracking the location of 
wireless terminals currently served by l^ase sta- 
tions connected to one of the switches forming 
the respective one of said peer groups and 
each succeeding level of location registers is 
operative for tracking the location of wireless 
terminals currently tracked by the location reg- 
isters forming the preceding level of location 
registers. 

13. The wireless network of claim 12 further comprising 

at one of said switches, responsive to receipt 
of a registration message originated by one of said 
wireless terminals, sending a registration message 
identifying said one of said switches and identity of 
the base station serving the wireless terminal that 
originated the registration message to the associat- 
ed one of the location registers in said first level of 
location registers, which then updates the infornia- 
tion identifying the current location of the wireless 
terminal. 

14. The wireless network of claim L3 wherein said as- 
sociated level locatbn register fuHher operates to 
cause the identifying information to be sent to each 
higher level location register in the hierarchy which 
does not have that information. 

15. The wireless network of claim 1 3 M/herein if the as- 
sociated next higher level location register is at the 
S level in said hierarchy, then that locatbn register 
sends the registration message to the home switch 
if said one switch is not within the scope S of the 
last one of the switches to serve the wireless tenmi- 
nal. 

16. The wireless network of claim 13 further comprising 

at said one of said switches, responsive to re- 
ceipt of the registratbn message, sending a regis- 
tration cancellation message to another one of said 
switches which last served said wireless terminal, 
said other one of said switches being operative for 
sending the cancellation message to its associated 
bcation register 

17. The wireless network of claim 1 3 further comprising 

at said one of said switches, responsive to re- 
ceipt of the registratbn message, sending a regis- 
tration cancellation message to another one of said 
switches which last served said wireless terminal, 
sakJ other one of said switches being operative for 
sending the cancellation message to its associated 
bcation register only if said other one and said one 
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of said switches are not in the same peer group. 

18. The wireless network of claim 17 wherein said as- 
sociated location register operates to update its in- 
formation relating to said wireless terminal and to s 
send the cancellation message to an associated lo- 
cation register at a next higher level in said hierar- 
chy. 

19. The wireless network of claim 1 2 further comprising io 

at another one of said switches, responsive to 
receipt of a call addressed to another one of the 
wireless terminals, fonivarding said call to the other 
one of the wireless terminals if that wireless terminal 
is within a cell location served by a base station as- is 
sociated with said other one of said switches, if the 
other one of the wireless terminals is not in within 
any cell served by any base station associated with 
the other one of said switches, then said other one 
of said switches generates a location request mes- 20 
sage and sends that request message to its asso- 
ciated location register. 

20. The wireless network of claim 1 9 wherein said lo- 
cation register associated with said other one of 25 
said switches, responsive to receipt of the location 
request message and responsive to not having in- 
formatbn relating to the location of the said other 

wireless terminal, sends the location request mes- 



sage to a next higher level location register, and, 30 
responsive to having such information, sends infor- 
mation relating to the location of said other wireless 
terminal to said other one of said switches. 
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(57) The tracking of mobile terminals served by 
base stations supported.by respective switches formed 
into respective peer groups of switches in which the peer 
groups are then formed into a hierarchical logical net- 
work having a prescribed number of levels of scope S, 
and in which individual ones of the switches serve as a 
home switch for respective ones of said wireless termi- 
nals is enhanced. Specifically, responsive to receiving 
a registration message sent by one of the wireless ter- 
minals, the receiving switch notifies the home switch as- 



sociated with the sending terminal; The home switch, in 
turn, notes the current location of that terminal and 
sends a similar message to the switch serving the zone 
in which the sending wireless terminal was last located. 
The latter switch, responsive to receipt of the message 
sets a pointer that points to (a) the current location of 
the sending wireless terminal if the switch is within the 
scope of the current location of the sendhg terminal or 
(b) the home switch if the switch is outside of the scope 
of the current location of the sending terminal. 
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